A Parallel Quasi-Monte Carlo Approach to Pricing American Options on Multiple Assets

نویسندگان

  • Justin W.L. Wan
  • Kevin Lai
  • Adam W. Kolkiewicz
  • Ken Seng Tan
چکیده

In this paper, we develop parallel algorithms for pricing American options on multiple assets. Our parallel methods are based on the low discrepancy (LD) mesh method which combines the quasi-Monte Carlo technique with the stochastic mesh method. We present two approaches to parallelize the backward recursion step, which is the most computational intensive part of the LD mesh method. We perform parallel run time analysis of the proposed methods and prove that both parallel approaches are scalable. The algorithms are implemented using MPI. The parallel efficiency of the methods are demonstrated by pricing several American options, and near optimal speedup results are presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monte Carlo Methods and Path-Generation techniques for Pricing Multi-asset Path-dependent Options

We consider the problem of pricing path-dependent options on a basket of underlying assets using simulations. As an example we develop our studies using Asian options. Asian options are derivative contracts in which the underlying variable is the average price of given assets sampled over a period of time. Due to this structure, Asian options display a lower volatility and are therefore cheaper...

متن کامل

Comparisons of alternative quasi-Monte Carlo sequences for American option pricing

Quasi-Monte Carlo sequences have been shown to provide accurate option price approximations for a variety of options. In this paper, we apply quasi-Monte Carlo sequences in a duality approach to value American options. We compare the results using different low discrepancy sequences and estimate error bounds and computational effort. The results demonstrate the value of sequences using expansio...

متن کامل

Application of Monte Carlo Simulation in the Assessment of European Call Options

In this paper, the pricing of a European call option on the underlying asset is performed by using a Monte Carlo method, one of the powerful simulation methods, where the price development of the asset is simulated and value of the claim is computed in terms of an expected value. The proposed approach, applied in Monte Carlo simulation, is based on the Black-Scholes equation which generally def...

متن کامل

Monte Carlo Pricing of American Options Using Nonparametric Regression

This paper provides an introduction to Monte Carlo algorithms for pricing American options written on multiple assets, with special emphasis on methods that can be applied in a multi-dimensional setting. Simulated paths can be used to estimate by nonparametric regression the continuation value of the option or the optimal exercise policy and the value functions can then be computed by backward ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004